package June;

public class Test_8_3 {
    public static void main(String[] args) {
        // 已知有个升序的数组,
        // 要求插入一个元素，该数组顺序依然是升序,比如:
        // [10，12，45，90]，添加23后,
        // 数组为[10，12，23，45，90]

        int[] arr = {10, 12, 45, 90};
        int insertNum = 23;
        int index = -1;
        for (int i = 0; i < arr.length; i++) {
            if (insertNum <= arr[i]) {
                index = i;
                break;
            }
        }

        if (index == -1) {
            index = arr.length;
        }
        int[] arrNew = new int[arr.length + 1];
        //i 用来控制arrNew的下标，j用来控制arr的下标
        for (int i = 0, j = 0; i < arrNew.length; i++) {
            if (index != i) {
                arrNew[i] = arr[j];
                j++;
            } else {
                arrNew[i] = insertNum;
            }
        }
        arr = arrNew;
        for (int i = 0; i < arrNew.length; i++) {
            System.out.print(arr[i] + "  ");
        }
    }
}
